An Investigation into the Realities of a
نویسندگان
چکیده
An Investigation into the Realities of a Quantum Datapath by Nemanja Isailovic Doctor of Philosophy in Computer Science University of California, Berkeley Professor John David Kubiatowicz, Chair Quantum computing has shown great potential for being able to solve certain problems which are intractable on classical machines. Peter Shor devised a means to factor large number in polynomial time on a quantum machine, a feat which would compromise modern public key cryptosystems. Further, simulation of quantum mechanical systems, which is exponential in both space and time on a classical machine, is expected to be far faster on a quantum machine. In this work, we present mechanisms for producing a laid out and scheduled quantum datapath tailored to a particular target circuit. We identify two key pieces of support infrastructure in a quantum datapath. First, some quantum operations require the use of helper qubits known as ancilla qubits which are not part of the target circuit specification. We introduce and design efficient ancilla factories to use as basic functional units in our datapath layouts. Second, we provide designs for the basic components that allow the construction of a teleportation network, which is necessary for long distance communication on a quantum datapath. We utilize our basic component designs in proposing a malleable architectural specification which we call Qalypso. The benefit of the flexibility of Qalypso lies in the ability to fine tune the various components of the datapath to suit the needs of a given quantum circuit. Ancilla bandwidth, network resources and interfacing of support infrastructure to data may all be tailored to fit circuit characteristics. To complete the process of laying out and scheduling a quantum circuit, we device heuristics for mapping the circuit onto Qalypso while simultaneously finalizing the datapath characteristics as appropriate for the circuit. Our methods produce a final realizable datapath layout and associated scheduling, both optimized for the circuit in question. We have implemented these heuristics in a quantum CAD flow toolset currently tailored to designing architectures in ion trap technology. We conclude this thesis by demonstrating the application of these heuristics through the automated toolset to construct a datapath and schedule optimized for Shor’s factorization algorithm.
منابع مشابه
An Investigation on the Youssef Dare Haddad’s Reasons in Denying the Prophet’s Mission with an Emphasis on the Cited Verses by him
The personality and tradition of the prophet, as messenger of Islam, have always captured the attention of scholars. Orientalists have also been concerned about this issue by maintaining different motivations. The main purposes of the Evangelical Christian Orientalists have included fighting against the true religion of Islam as well as denying the Prophet’s mission which have been always on th...
متن کاملسلامت، بیماری، مراقبت
Before considering facts and statistics related to the health systems, what is more important is to be aware of some holistic and principal realities. These realities are effective and applicable in health maintenance and promotion, diseases' prevention and control and service provision. Providing and keeping healthcare should be an objective for us and we must keep our eyes on health care as a...
متن کاملA Preliminary Investigation into Geometry, Represented by Parameters, and its Effect on Function and Manufacturing Attributes
This paper demonstrates a preliminary investigation of geometry, function and its relation to DFX principles, namely DFM (Design for Manufacturing). This is the starting point for research on the development of an expert system that assesses design goals along DFX principles in a feature-based CAD environment. There is a need for a deeper level of understanding of the relationship between geo...
متن کامل“An Investigation into Factors Influencing Students’ Attitude toward using Social Media as a Recruitment Tool”
It is of no doubt that social media sites have become the most dominated subject in today life. However, the effect of those websites has widely disseminated not only into social life but into the business world as well. Recruitment is one of the topics that have influence by social networking sites. Previous studies have shown growing use of social networking sites such as Facebook, Twitter an...
متن کاملAn Investigation into the Relationship between Teachers’ Creativity and Students’ Academic Achievement: A Case Study of Iran EFL Context
The present study is an investigation into the relationship between Iranian EFL teachers’ degree of creativity and language learners’ academic achievement. To this end, six female English teachers and 81 male and female advanced English learners from a private language institute were asked to take part in the study. Data were collected through Torrance Test of Creative Thinking (TTCT) and stude...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010